Khan sinh ra tại Bệnh viện St George ở Tooting, Nam London, người con thứ năm trong một gia đình nhập cư Pakistan có 8 đứa con (bảy con trai và một con gái).[4][5]

Ông bà ông di cư từ Ấn Độ sang Pakistan sau việc phân chia Ấn Độ vào năm 1947, và cha mẹ ông di cư đến Anh từ Pakistan trong thời gian ngắn trước khi Khan sinh ra. Người cha quá cố của ông, Amanullah Khan, làm việc như là một tài xế xe buýt trong hơn 25 năm qua; mẹ ông, Sehrun là một người thợ may.[4]

Khan làm việc ngay từ lúc nhỏ, "Tôi được bao quanh bởi mẹ và cha làm việc suốt ngày, vì vậy ngay sau khi tôi có thể đi làm thêm kiếm tiền, tôi có ngay một công việc. Tôi đi giao báo, một công việc vào ngày thứ bảy - Một số mùa hè, tôi đã làm việc trong một công trường xây dựng ".[4] Gia đình tôi tiếp tục gửi tiền về cho người thân ở Pakistan", bởi vì chúng tôi may mắn được ở đất nước này " [4]

Khan và anh chị em của mình lớn lên trong một căn hộ nhà xã hội có ba phòng ngủ, thuộc bất động sản của Hoàng tử Henry ở Earlsfield. Ông theo học trường tiểu học Fircroft và trường cao đẳng Ernest Bevin. Khan học khoa học và toán học tại cấp A-level, với hy vọng được nhận học làm nha sĩ. Một giáo viên ở đó đã khuyên ông học luật, vì ông ưa thích tranh luận. Gợi ý của giáo viên, cùng với chương trình truyền hình LA Law, đã gây cảm hứng cho Khan để làm điều đó. Cho nên ông theo học luật tại Đại học Bắc London.[4]